Partition of a Binary Matrix into k (k ≥ 3) Exclusive Row and Column Submatrices Is Difficult
المؤلفون المشاركون
Xiao, Jinjie
Liu, Peiqiang
Mao, Yanyan
Zhu, Daming
Xie, Qingsong
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-03
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
A biclustering problem consists of objects and an attribute vector for each object.
Biclustering aims at finding a bicluster—a subset of objects that exhibit similar behavior across a subset of attributes, or vice versa.
Biclustering in matrices with binary entries (“0”/“1”) can be simplified into the problem of finding submatrices with entries of “1.” In this paper, we consider a variant of the biclustering problem: the k-submatrix partition of binary matrices problem.
The input of the problem contains an n×m matrix with entries (“0”/“1”) and a constant positive integer k.
The k-submatrix partition of binary matrices problem is to find exactly k submatrices with entries of “1” such that these k submatrices are pairwise row and column exclusive and each row (column) in the matrix occurs in exactly one of the k submatrices.
We discuss the complexity of the k-submatrix partition of binary matrices problem and show that the problem is NP-hard for any k≥3 by reduction from a biclustering problem in bipartite graphs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Peiqiang& Zhu, Daming& Xiao, Jinjie& Xie, Qingsong& Mao, Yanyan. 2014. Partition of a Binary Matrix into k (k ≥ 3) Exclusive Row and Column Submatrices Is Difficult. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-509392
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Peiqiang…[et al.]. Partition of a Binary Matrix into k (k ≥ 3) Exclusive Row and Column Submatrices Is Difficult. Mathematical Problems in Engineering No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-509392
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Peiqiang& Zhu, Daming& Xiao, Jinjie& Xie, Qingsong& Mao, Yanyan. Partition of a Binary Matrix into k (k ≥ 3) Exclusive Row and Column Submatrices Is Difficult. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-509392
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-509392
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر